I’m a first-year Ph.D. student in the EECS department at MIT, where I’m fortunate to be advised by Yael Tauman Kalai and Ryan Williams. Before this, I was an undergrad at MIT; then, I was extremely lucky to be advised by Bill Kuszmaul and Virginia Vassilevska Williams. I also spent a summer at the Duluth REU run by Joe Gallian and Colin Defant.

I’m broadly interested in theoretical computer science. Most of my past/undergrad work has been in algorithms and fine-grained complexity. Lately I’ve become interested in connections between complexity theory and cryptography.

You can reach me at zoexi at mit dot edu.

Publications

Amir Abboud, Nick Fischer, Ce Jin, Virginia Vassilevska Williams, and Zoe Xi, All-Pairs Shortest Paths with Few Weights per Node.
In STOC 2025.

Virginia Vassilevska Williams, Zoe Xi, Yinzhan Xu, and Uri Zwick, All-Hops Shortest Paths.
In SODA 2025.

William Kuszmaul and Zoe Xi, Towards an Analysis of Quadratic Probing.
In ICALP 2024.

Zoe Xi and William Kuszmaul, Approximating Dynamic Time Warping Distance Between Run-Length Encoded Strings.
In ESA 2022.
Best Student Paper. Invited as a Highlight Presentation at CPM 2023.

Preprints

Zoe Xi, Variants of Baranyai’s Theorem with Additional Conditions. Under submission.

Nathan S. Sheffield and Zoe Xi, Graphs With the Same Edge Count in Each Neighborhood. Under submission.